Not Logged In



Publications with keyword "Approximation scheme"

1. L. Liu, Y. Chen, J. Dong, R. Goebel, G. Lin, Y. Luo, G. Ni, B. Su, Y. Xu, A. Zhang. "Approximation algorithms for three-machine proportionate mixed shop scheduling". Theoretical Computer Science, 803, pp 57-70, January 2020. PDFview
2. W. Luo, T. Luo, R. Goebel, G. Lin. "Rescheduling due to machine disruption to minimize the total weighted completion time". Journal of Scheduling, 21(5), pp 565-578, October 2018. PDFview
3. W. Tong, E. Miyano, R. Goebel, G. Lin. "An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops". Theoretical Computer Science, 734, pp 24-31, July 2018. PDFview
4. W. Tong, E. Miyano, R. Goebel, G. Lin. "A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan". International Frontiers of Algorithmics Workshop, pp 227-237, June 2016. PDFview
University of Alberta Logo AICML Logo